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■ Abstract. In this paper we present many new families of identities for multi- 

C"- pie harmonic sums using binomial coefficients. Some of these generalize a few 

recent results of Hessami Pilehrood, Hessami Pilehrood and Tauraso [7]. As 
applications we prove several conjectures involving multiple zeta star values 
(MZSV): the Two-one formula conjectured by Ohno and Zudilin, and a few 
(-h ■ conjectures of Imatomi et al. involving 2-3-2-1 type MZSV, where 2 means 

some finite string of 2's. 

1. Introduction 

\ For over two hundred years, Euler's pioneering work on double zeta values [5] was 

^ j largely neglected, until in early 1990s when Zagier showed the importance of the more 

general multiple zeta values in his famous paper [24]. Since then these values have come 
up in many areas of current research in mathematics and physics, such as knot theory, 
motivic theory, mirror symmetry and Feymann integrals, to name just a few. One 
of the central problems is to determine various Q-linear relations among these values, 
many of which have been discovered numerically first and then proved rigorously later. 



One such family that still defies a proof until now is the celebrated Two-one formula 
discovered by Ohno and Zudilin [18]. 

The main goal of this paper is to give a comprehensive study of multiple zeta star 
values of a few special types using the corresponding identities established first for 
multiple harmonic sums. As one of the applications, we give a concise proof of the 
Two-one formula. 

We now recall some definitions. Let N be the set of natural numbers, Z the set 
of integers, Z* the set of nonzero integers, and No = N U {0}. For any i e N and 
s = (si, S2, ■ ■ ■ , si) G (Z*) we define the (alternating) multiple harmonic sum (MHS for 
short) 

rr / \ A Sgn(Si) fcl 

H n {s 1 ,s 2 ,...,s t ) = }^ 11 |..| , I 1 ) 

n>k 1 >k2>... >k£>l i=l i 
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K(s US2 ,...,s e) = y: ri^Sr 1 - ( 2 ) 

ra>/ci>A:2>...>A: £ >l i=l N 

This star-version has been denoted by S n in the literature but it seems to be more 
appropriate to use H* in this paper due to its close connection with multiple zeta star 
values to be defined momentarily. Conventionally, we call Z(s) := £ the depth and |s| : = 
Yli=i \ s i\ the weight. For convenience we set H n (s) = if n < l(s), H n (fy) = H*(®) = 
1 for all n > 0, and {si, s 2 , . . . , se} r the set formed by repeating the composition 
(si, s 2 , . . . , se) exactly r times. 

When s = (s\, s 2 , . . . , s^) G (Z*)^ with (s l5 sgn(si)) 7^ (1,1) we set, respectively, the 
(alternating) Euler sum and the (alternating) star Euler sum by 

C(s) = lim H n (s), C*(s) = lim #*(s). (3) 

n— >oo n— >oo 

When s G N £ they are called the multiple zeta value (MZV) and the multiple zeta star 
value (MZSV), respectively. 

Notice that we have abused the notation in the definitions (1), (2) and (3) since all 
these sums can be evaluated at negative integers, because, for example, a multiple zeta 
function can be analytically continued to the whole complex space and it is possible 
to define its values at negative integers [1, 26]. Hence throughout the paper we will 
write n whenever — n appears as an argument. For instance, we really should write £(2) 
instead of £(— 2) which usually means the Riemann zeta function at —2. 

We now state the Two-one formula conjectured by Ohno and Zudilin [18]. 

Theorem 1.1. Let r G N and s = ({2} ai , 1, . . . , {2} a % 1) where a 1 G N and aj G N 

for all j > 2. Set Aj — 1 + 2a j for all j > 1. Then we have 

C(s) = ^2^C(p), 
p 

where p runs through all indices of the form (AioA 2 ^ • • • <>A r ) with "0" being either the 
symbol " " or the sign "+ 

In the original statement in [18] Ohno and Zudilin used o instead of 0. We changed 
their notation since we will always use o to denote composition of operations throughout 
this paper. Notice that in Theorem 1.1 we write 1 + 2a j instead of 2a j + 1. This turns 
out to be one of the crucial guiding principles throughout the paper. 

Until recently, not many nontrivial families of identities relating MZVs or MZSVs 
with truly alternating Euler sums have been proved. One such result is proved by 
Zlobin [31] 

C*({2} n ) = -2C(2n) for all n > 1. (4) 

Another is proved in [29]: C({3} n ) = 8 n (({2, l} n ). Recently, two more appear as (27) 
and (28) of [7] one of which yields a new proof of an identity of [25]. Notice that [7, 
(22)] implies (4) easily (see Lemma 4.1). To provide more such families in this paper we 
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need some book-keeping first. A boldface of a single digit number means the number 
is repeated a few times. We underline a string pattern to mean the whole pattern is 
repeated. Thus the Two-one formula should be written as 2=1 formula and in each 
repetition the 2's may have different lengths. 

Besides the 2-1 formula in Theorem 1.1 we show many analogous formulas in this 
paper. For ease of reference we list them as follows: 

(1) 2=1: §2 for MHS, §4 for MZSV; 

(2) 2-1-2 (nontrivial substring 2 at the end): §2 for MHS, §4 for MZSV; 

(3) 2-c-2 (2 at the end may be trivial): to appear in a joint work with my student 
Erin Linebarger [15]; 

(4) 2-C-2-1 : §5 for MHS and MZSV; 

(5) 2-C-2-1 -2 (nontrivial 2 at the end): §6 for MHS and MZSV; 

(6) 2-1- 2-0-2-1 : §5 for MHS and MZSV; 

(7) 2-1- 2-C-2-1- 2 (nontrivial 2 at the end): §6 for MHS and MZSV; 

(8) 2-1-2-C -2 (2 at the end may be trivial): §9 for MHS and MZSV; 

(9) 2-c- 2-l-2-c- 2 (2 at the end may be trivial): §9 for MHS and MZSV; 
(10) 1=0-1 (1 at the end may be trivial): §10 for MHS. 

For example, the following is the 2-1- 2 formula. 

Theorem 1.2. Let r G N and s = ({2} ai , 1, . . . , {2} a % 1, {2} a ''+ 1 ) where a u a r+l G N 
and a,j G No for all 2 < j < r . Set A j — 1 + 2a j for all 1 < j < r and A r+ i = 2a r+i . 
For any non-empty composition e = (e±, . . . , e m ) set v(e) = (ex, ... , e m _i, e^). Then 
we have 



where p runs through all indices of the form (Ai<^A 2 <>- • ■ <>A r+ i) with %" being either 
the symbol ", " or the sign "+ ". 

We remark that the 2-1-2 formula cannot be degenerated to another kind of 2-1 
formula because Theorem 1.2 is false for a r+1 = in general, so is the corresponding 
statement for MHS (see Remark 2.6). When r = 2, we have checked numerically the 
following identities for all < a, b, c < 2 and ac ^ with the help of EZ-face [3]: 



E 2£(p) CMp)), 



p 



C({2}M,{2} 6 ,1,{2} C ) 



2C(2 + 2(a + b + c)) - 4((2 + 2a + 2b, 2c) 



4C(1 + 2a, 1 + 2b + 2c) - 8((1 + 2a, 1 + 2b, 2c). 



One of the main results contained in [7, Theorem 2.3] is the following theorem. 
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Theorem 1.3. ([7, Theorem 2.3]) Let a G N and 5 G N . T/ien for any n G N 

fl:({2}M) = 2j:^W , (A) 

k=l \ k J 

H'jpy, 1, { 2» = -2 g ^j| t) - 4 g . (B) 

We want to caution the reader that the convention of index ordering in [7] is opposite 
to ours in the definitions (1) and (2) of MHS. This is the reason why a and b in 
Theorem 1.3 is switched from the original statement in [7, Theorem 2.3]. 

In this paper we will generalize both part (A) and part (B) in Theorem 1.3 to arbitrary 
number of 2-strings in Theorems 1.1 and 1.2, thus obtaining the 2-1 and 2-1 -2 formulas 
for MHS. The proofs are straight-forward, however, the difficult part is the discovery of 
the theorems (using a lot of Maple experiments). By taking limits in these two theorems 
so that MHS become MZSV we can prove the 2-1 formula and the 2-1- 2 formula for 
MZSV. 

In §7 and §8 we prove a few conjectures first formulated by Imatomi et al. in [12] 
concerning MZSV of types 2-3-2-1 and 2-3-2-1- 2. 

In the last section we propose a few possible future research directions, one of which 
will be carried out in a sequel to this work in which we will study congruence properties 
of MHS as further applications of the results we have obtained in this paper. 

Acknowledgement. We would like to thank Roberto Tauraso for sending us their 
preprint [7] upon which we can build our current work. This work is partially sup- 
ported by NSF grant DMS1162116 which enables me to work with my students more 
productively. In particular, this paper is inspired by a recent collaboration with one 
of my students, Erin Linebarger [15]. We are able to generalize Theorems 2.1 of [7] to 
arbitrary number of strings of 2's using similar ideas contained in this paper. 

2. MHS IDENTITIES: 2A FORMULA AND 2-1-2 FORMULA 

To state our main theorems we need some additional notations first. 
Definition 2.1. Suppose r G N and s has one of the following two forms: 

2-1. s = ({2} ai , 1, . . . , {2} ar , 1) with aj G N for all j > 1, or 
2-1-2. s = ({2} ai , 1, . . . , {2} a \ 1, {2} ar+1 ) with a r+1 G N and aj G N for all j < r. 

We set respectively 

2-1 . s := (1 + 2ai, 1 + 2a 2 , . . . , 1 + 2a r ), 
2-1-2. s := (1 + 2ai, 1 + 2a 2 , . . . , 1 + 2a r , 2a r+1 ). 

We define further 
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• A right merge operator p a on s regarded as a string of symbols: it changes the 
substring "1 + 2a a , 1 + 2a a+1 " to "1 + 2a a + 1 + 2a Q+1 ". Notice that a < r in 
case ( 2-1 ) and a < r in case (2-1-2). 

For any composition e = (e 1: . . . , e m ) G (Z*) m we set 

• ip(e) = e\ (ip for first); 

• The truncation operator: Tr(e) = (e2, . . . , e m ) if m > 2 and Tr(ei) = 0; 

• The negation operator: u(e) = (e 1 , . . . , e m _i, e^). 

For any subset / = {cti, . . . , a m } of [r] := {1, . . . , r} we define 

• The right merge operation pj := p ai o • • • o p am , where o implies composition of 
operations; 

• The complement of I in [r] is / := [r] \ /. 

Theorem 2.2. Let n G N and s = ({2} ai , 1, . . . , {2} ar , 1) where a,- G N /or a// j > 1. 
Set s := (1 + 2ai, 1 + 2a 2 , . . . , 1 + 2a r ). T/ien 

/C[r-1] fe=l \ k ) 

Remark 2.3. (a). Notice that 1 + |/| is the length of the string pi(s). 

(b) . When r = 1 our Theorem 2.2 becomes Theorem 1.3(A). 

(c) . When r = 2 there are two possible subsets of {1}: 7 = and I = {1}. Our 
Theorem 2.2 is: for all n G N and a, b G N 

tt*(SO\* 1 S I 4 ^-U 1 + 2fe )(fc) 

fc=l V fe / fc=l v k ) 

When r = 3 we have: for all n G N and a, b, c G N 

#n({2} a > 1, {2} 6 > 1, {2} C > 1) = 2 ^ k 3+2(a}b}c) (n+k\ + 4 / L2+2a+26 (n+fc\^ 

k=l \ k ) k=l \ k J 

- H k ^(2 + 2b + 2c){l) " g^(l + 2M + 2c) g) 

Using Maple we have verified both formulas numerically for a, 6, c < 5 and n < 100. 

We now generalize Theorem 1.3(B). 

Theorem 2.4. Let r G N and s = ({2} ai , 1, . . . , {2} a >-, 1, {2} a ''+ 1 ) where a, G N /or 
all j < r and a r+i G N. S'ei s := (1 + 2a±, 1 + 2a 2 , . . . , 1 + 2a r , 2a r+i ). Then for any 
neN 

H-M = -2 E 2* £ o „ o „ (*))■ • ^gg^p . (6) 

7C[r] fc=l V fe z 1 
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Remark 2.5. Notice that sgn(</? o v o pi(s)) = — 1 if and only if / = [r]. When r = 
Theorem 2.4 implies [7, (19)]. When r = 1 Theorem 2.4 becomes Theorem 1.3(B). 
When r = 2 we get the following: for all n, c G N and a, b G N 

K({2}", 1, {2}', 1, {2}=) = - 2 ±-££® - 4 ± 



fc: 



U2+2(a+b+c) (n+k\ u2+2a+2b (n+k\ 

= 1 V k J k=l \ k ) 



l ^ H k _ 1 (l + 2b + 2c) (g " g^l + 26, 2c) ffl 

Z. fcl+2a( n+ fc) Z. fcl+2a( n+ fe) 

Remark 2.6. Theorem 2.4 does not hold in general for a r+i = 0. For example, taking 
a = b = c = and n = 2 in (7) we see that 

1) = I ^ RHS of (7) = l l 

3. A COMBINATORIAL LEMMA 

In this short section we prove the following combinatorial identities which are similar 
in spirit to [7, Lemma 2.2]. We will need these results numerous times throughout this 
paper. 

Lemma 3.1. Let k,n G N, a G No, = (^,)ci" 1 ' ) where is an arbitrary sequence 
independent of k, and = (— l) h A^ . Suppose c G N, and s = (si, s 2 , ■ ■ ■ , s r ) G 
(Z*) r . Ifs r >0 then 

1 " ff fc _ 1 (v)4'g _ " ^(V)^ | m , f . " g fc -l(8,v)^g 

n c £a Z^ £a+c Z^ m Z^ /jj I J 

fc=l fc=l j+\s\=a+c k=l 

j>0,s r >a 

and 

n Z. fc5 = Z. fc^i + 2 Z^ v )^i- ( 9 ) 

fe=l k=l k=l 

If s r < £/ien 

1 " g^(v)gg " /^(vjiffi ^ m , s) ^ 

n c Z^ £a Z^ ^a+c Z^ Z^ fcj ' 

fe=l fe=l j+\s\=a+c k=l 

j>0,\s r \>a 

and 

" Z. ^ = Z. fc^l + 2 Z^ ^ kB n!k- (11) 

fc=l ' fc=l ' fc=l 

Proof. We need to mention again that the ordering is reversed in this paper so s\ in [7, 
Lemma 2.2] should be the last component of s in our setup. Now, equation (8) follows 
from [7, Lemma 2.2] directly. We may also use this proof for (10) by taking the sign of 
s r into consideration. 
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Now by the identity proved in [7, Lemma 2.1] 



we see that 



o y k (l) _<7 1 )_ ("-0(?) n2 , 

(n+k\ (n+l\ (n+l\ V > 

k=l+l \ k ) \ I I \ I I 



fc=l i=l fc=2+l 

n 



/ / /a / / /a— 1 

which is (9). Similar argument yields (11). We leave the details to the interested 
reader. □ 

Remark 3.2. In this paper we will always choose = 1 so that A„\ = and 
ci 2) = (n!) 2 /(2n)!sothat4 2 i=(™)/(^). 



4. Proof of Theorems 2.2 and 2.4, 2A_ and 2-1-2 formulas 

In the case n = 1 both statements in Theorems 2.2 and 2.4 become trivially 1 = 1. 
We now assume n > 2. By definition, for s = ({2} ai , 1, . . . , {2} ar , 1) we have 

= £ ^7^-i({2} ; , 1, {2} a2 , 1, • • • , {2}-, 1) 

1=0 

+^r^({2r,i,...,{2rM). 



By induction on r + n we see that 



H^-y 2 v oiiiv ^( Tro ^^))(V) 



n 

=0 JC[r- 1] 



2 £ 2 |7|^^-i(Tro Pj (u))a) 



(13) 



n l+2ai Z-^t Z-^i Ltpopjtu) (n+k\ 

JC12 r-H k=l ^ \ k J 



JC{2,...,r-l} k=l 

where t; = (1 + 2/, 1 + 2a2, . . . , 1 + 2a r ) and u = (1 + 2a2, . . . , 1 + 2a r ). Notice that one 
of the summands in ip o p 7 (t;) is always 21. By changing the order of summations and 
using the identity 

A/n\a J_ n 2a 1+ 2 _ fc 2a 1+ 2 

^ \k ) (n-k)(n + k) ( ' 
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we see easily that the triple sum on the right hand side of (13) is equal to 
2 V- 2 \1\ V- Hk-i{Tro Pl (s)) ffl +2 h 



n 2ai+2 ~ l_^t Uipo pl (s) (n+k\ 

/C[r-1] fe=l V fc ) 

since Trop 7 (t z ) = Trop / (s) for all I. Observe that we have the obvious partition 

\J{I C [r - 1]} = U./c{2,...,r-i}{ J > W u J }- For each fixed ^ C {2,...,r - 1} set 
pj(s) = (d, b, v) for d — 1 + 2ai, some 6 > and v (possibly empty). It suffices to prove 
that 

" # fe -i(v)(") " if fc _!(v)(") " A;// fe _ 1 (6,v)(") , 

Ub( n +k\ Z-^i t,b-l( n + k \ Z-^i (n+k\ V I 

k=l ^ V k ) k=l ^ \ k ) k=l \ k ) 

which follows trivially from (9) of Lemma 3.1. This completes the proof of Theorem 2.2. 
Exactly the same argument works almost word for word for Theorem 2.4 so we leave 
the details to the interested reader. 

We can now prove Theorems 1.1 and 1.2 by using Theorems 2.2 and 2.4 and the 
following key lemma proved in [15]. 

Lemma 4.1. [15, Lemma 4.2] Let d e No and let e be a real number with e > 1. Then 
for all s G {Z*) d (s = if d = 0) we have 

lim Vl^^fl-ffl )=0. (16) 

Proof of Theorem 1.1 and Theorem 1.2. We observe that in Theorem 2.2 the first 
component \tp o p/(s)| > 2a! + 1 > 3, and in Theorem 2.4 the first component also 
satisfies \tpouo pi(s)\ > 2a± + 1 > 3. Therefore both theorems follow from Lemma 4.1 
immediately. □ 



Remark 4.2. In [23] Yamamoto considers some algebraic structures depending on a 
variable t which reflect the properties of MZV and MZSV when t = and t — \, respec- 
tively. As he pointed out [22, Conjecture 4.4] the validity of the 2cX formula Theorem 1.1 
implies that the the algebra structure of MZSVs of the form C*({2} ai , 1, . . . , {2} ar , 1) is 
reflected by setting t — 1/2. 



5. MHS AND MZSV IDENTITIES: 2-C-2-1 FORMULA OR 2-1- 2-C-2-1 FORMULA 

In this and the next three sections we utilize the ideas in the previous sections to 
derive more MHS identities involving arguments of ({2} a , l)-type alternating with those 
of ({2} 6 , c)-type (c > 1). In this section, we start by considering strings ending with 
({2} a , l)-type. As before, we study the MHS first and then derive the corresponding 
MZSV identities by invoking Lemma 4.1. 

To state our results we need some more notations. 
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Definition 5.1. Suppose r e No and a,, bj,Cj — 2 e No for all j > 1. Suppose s assumes 
one of the following six forms: 

2-C-2-1 . s = ({2} 6 \ ci, {2}°\ 1, . . . , {2}\ c r , {2}°", 1), r > 1, 
2-1- 2-Q-2-1 . s = ({2} a \ 1, {2} 6 \ Cl , . . . , {2}% 1, {2}\ c r , {2} a ^, 1), r > 0, 
2-C-2-1- 2. s = ({2} b \ Cl , {2} ai , 1, . . . , {2}\ c r , {2}°", 1, {2}*), t > 1, r > 1, 
2-1- 2-0-2-1- 2. s = ({2} ai , 1, {2}\ c 1; . . . , {2}\ c r , {2} a "+\ 1, {2}'), t > 1, r > 0, 

2-1-2-C- 2. s = ({2} ai , 1, {2}\ Cl , . . . , {2}°", 1, {2}\ c r , {2}*), t > 0, r > 1, 
2- C - 2-l-2-c- 2. s = ({2} 6 \ ci, {2} a \ 1, . . . , {2}% 1, {2}^, c r+1 , {2}'), t, r > 0. 

Here the substring {2}' is regarded as a decorating part which must be non-trivial in 
the middle two cases but can be empty in the last two. We set, respectively, 

2-C-2-1 . § := (2&i, ci, 1 + 2a u 2b 2 , 2b r , c r , 1 + 2a r ), 
2-1- 2-C-2-1 . s := (1 + 2ai, 2b u a, 1 + 2a 2 , . . . , 1 + 2a r , 26 r , c r , 1 + 2a r+1 ), 
2-C-2-1- 2. s := (2&i, c u l + 2a u 2b 2 , 2b r , c r , 1 + 2a r , 2t), 
2-1- 2-C-2-1- 2. s := (1 + 2a 1? 26i, Ci, 1 + 2a 2 , . . . , 1 + 2a r , 2b r , c r , 1 + 2a r+ i, 2t), 

2-1-2-C- 2. s := (1 + 2ai, 26i, ci, 1 + 2a 2 , . . . , 1 + 2a r , 26 r , c r , 2t), 
2-C- 2-1-2-C- 2. s := (2b ± , c u l + 2a u 2b 2 , 2b r , c r , 1 + 2a r , 26 r+ i, c r+1 , 2t), 

Define three kinds of operation on s by regarding s as a string of symbols. For any 
a E [r] := {1, . . . ,r}: 

• A substitution o~ a acts on all of the above six types of strings by mapping the 
substring u 2b a , c Q , l + 2a a " to u j a + 2b a , s Q , i a + 1 + 2a a " and mapping the sub- 
string "1 + 2a a , c Q , 26 a " to "i Q + 1 + 2a a , s Q , j a + 2b a "; 

• A central merge /i a changes the symbols ", c a ," to "+c Q +"; 

• A signed right merge p a (only for a < r in case (2-1- 2-C-2-1 )) changes the sub- 
string "• • • l+2a Q ," (resp. "• • • 1 + 2a a> ") to "• • • l+2a a ©" (resp. "• • • 1 + 2a a ©") 
where the binary operation © has the lower priority than + and is defined by 

x © y = sgn(x) • sgn(y) ■ (\x\ + \y\) Vx, y G Z*. 

Moreover, p a can be applied only after all substitutions and central merges 
have been applied already. 

• For any I = {cei, . . . , a m } C [r] we define the substitution 07 = cr ai o • • • o cr Qm 
and similarly define /i/ and pj. Finally, we set the combined operator 

Kj = 0~J o pj. 

Other operations such as the truncation Tr and negation v are defined in the same way 
as in Definition 2.1. Observe that when all the entries in t are positive the signed right 
merge acting on t is the same as the right merge as defined in Definition 2.1. 
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For example, for a string in case (2-1- 2-C-2-1 ) with r = 3 we have 
Pi o p 2 o k 3 (1 + 2ai, 2&i, ci, 1 + 2a 2 , 26 2 , c 2 , 1 + 2a 3 , 2o 3 , c 3 , 1 + 2a 4 ) 
= (l + 2ai+ ji + 26i, si, ii + 1 + 2a2 + J 2 + 2b 2 , s 2 ,i 2 + l + 2a 3 , 2b 3 + c 3 + 1 + 2a 4 ). 

Remark 5.2. By our definition it is clear that after we apply the three kinds of operations 
on s the symbols (when ignoring the sign) immediately before every comma "," must 
be one of the following: a a , b a , or s a for some a. This will be the key to the proof of 
some conjectures by Imatomi et al. [12] in § 7. 

Theorem 5.3. Let r e N and aj, bj, Cj — 2 e No for all j > 1. Consider the following 
two possible types of compositions: 

( 2-C-2-1 ). s = ({2} 6 \ Cl , {2}»\ 1, . . . , {2}\ cr, {2}-, 1), 
(2-1- 2-0-2-1 1 s = ({2} a \ 1, {2}\ Cl , . . . , {2}% 1, {2}\ c r , {2}°^, 1). 

In eac/i case we se£ s as in Definition 5.1. T/ien 
H*(s) = 2 J2 J2 J2 2l J l + l J l + ^^) 

JC[t— 1]* IC[r] i a +ja + \s a \=c a , 
i a >l,ja>2 Va^I 

■^sgn(v,o Pj o K/ (s)) ■ k]vopjOKim(n+k) , (17) 

k=l \ k ) 

where [r — 1]* = [r — 1] in case ( 2-C-2-1 ) and [r — 1]* = [r] in case (2-1- 2-C-2-1 ) . 
Remark 5.4. Notice that 1 + |7| + |J| + J2 a ^jl(s a ) is exactly the length of the string 

pj o «/(§). 

Proof. We proceed by induction on n. When n = 1 the theorem is clear. Assuming 
the theorem is true for all n + r < N where N > 2. Suppose now we have n > 2 and 
n + r = N + l. Let s = ({2} 6l ,ci, {2} 01 , 1, . . . , {2} br ,c r , {2} a \ 1). We have by definition 

b 1 

H n& = E ^7^^n-l({2}', Cl , {2}-, 1, {2}\ . . . , {2}\ C r , {2}-, 1) 
1=0 

+^7 // n({2} ai , 1, {2} 62 , c 2 , {2}-, 1, . . . , {2}\ c r , {2}-, 1). 
By the induction assumption we see that 

»M=E^ EE E 2">'-"^»««-> 

1=0 JC[r-l]IC[r] i a +j a +\s a \=c a , 

i a >l,j a >2 Va0 

/ ,z\\ k Hk-iiTropjOKiiti))^ 1 ) 
•^sgn(v,o Pj o. /( tO) • fc |^ j0<Cj( t t) | ( n-i +fc) ( 18 ) 

k=l \ k ) 
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JQr-l] JfC{2,,r} i a +j a + \ 

j«>lja>2 Va£K 

•^sgn(v,o Pj o^(u)) ■ fc|yopjOKK(Q)|(n+fc) , 

h — 1 \ k / 

where t; = (21, c\, 1 + 2a±, 26 2 , . . . , 2b r , c r , 1 + 2a r ) and u = (1 + 2ai, 26 2 , c 2 , . . . , c r , 1 + 
2a r ). Notice that one of the summands in <p o Pj o /c/(tj) is always 2/. By changing the 
order of summations and using the identity (14) we see easily that the first quintuple 
sum in (18) is equal to 

JQ[r-l] IC[r] i a +j a + |s a |=c a , 
i a >l,j a >2 Va0 

El ,„ssk fl'fc-l ( Tr opj O «j(s)) (?) 2 , 2 , 2bl+2N 
sgn ( v o PJ o KJ ( S )) • ^ opjOK/( , )|(w+fc / Vfc; (^ 1+2 - ^ bl+2 ) 

fc=l V k ) 

since Tropj o /cj(tj) = Tropj o «/(§) for all /. Observe that we have the partition 
UU C [r - 1]} = Uxc {2> ..., r -i}{^ {1} U K}. Moreover, 

«a:(u) =(l + 2ai,x), |{2, . . . , r} \ K\ =r - 1 - \K\, 

«ku{i}(s) =(26i + ci + l + 2ai,x), |{2, . . . , r} \ tf| =r - 1 - \K\, 



ka-(s) =0'i + 26i,si,ii + l + 2ai,x), |{1, . . . , r} \ tf| =r — |if|, 

where x in the above three expressions are exactly the same. Now we consider three 
cases: 

(1). 1^7. Then there exists v such that 

pi o k k (u) =(1 + 2ai, v), 
P/ o %u{i}(s) =(26i + ci + 1 + 2ai, v), 



Pz o Ka -(s) =(ji + 26i, si, ii + 1 + 2ai, v). 

(2). lei. If pi\{i} o «k-(u) = (1 + 2a 1; w) for some w = (d, v) with d > or for 
w = (set d = and v = when this happens) then we see that 

pi o k k (vl) =(1 + 2ai + d, v), 

At o /txu{i}(s) =(26i + c x + 1 + 2a x + d, v), 



p/ o =(ji + 26i, si, ii + 1 + 2ai + d, v). 

(3). 1 G J. If P/\{i} ° «k-(u) = (1 + 2a!, d, v) with d > then 



pz o « A -(u) =(1 + 2ai + d, v), 



P/ ° ^u{i}(s) =(26i + ci + 1 + 2ai + d, v), 



pi o «*-(§) =(j! + 2&i, Si, ?i + 1 + 2ai + d, v) 
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For each J C [r — 1], K C {2, . . . , r — 1} it suffices to prove that in case (1) and (2) 

2 «(. 1)+ i v v ^-i^^+^x- 1 )^) 

»i+ji + |si|=ci, k=l ' V fc / 



il>l,jl>2 



1 ^ ^-!(v)ffl A 



and in case (3) 
2 i(»i)+i y /f fe -i(si,ii + g,v)(-l) 

»i+ji+|si|=ci, k=l " \ k J 



k(n k) 



h>l,h>2 



1 y^ ^-i(v)(-l) fc (3 y- Wjl f20 ) 

2-^ ha(n+k\ 2-^1 i c , +a -i{n+k\ ' V > 



where g = 1 + 2ai in case (1) and q — 1 + 2ai + d in case (2) and (3). Equation (19) 
follows from (10) of Lemma 3.1 by taking c = C\ — 2, j = j 1 — 2, a = 1 + 2a\ + d,m = 2 
and s = (si, i± + q). Equation (20) follows from (8) with the same choice of parameters 
except s = (si, %\ + q). This proves (17) for case ( 2-C-2-1 ) when r + n — N + 1. 

Now we turn to case (2-1- 2-0-2-1 ). Let s = ({2} ai , 1, {2} bl , ci, . . . , {2} ai -, 1, {2}\ c r , 
{2} a -+i, 1). By definition 

H n& = E r^^-i^ 2 }', !. { 2 }\ ci. ■ ■ ■ . !. { 2 }\ c - { 2 r r+1 ' !) 

+^T^n({2} 61 , ci, {2f 2 , 1, . . . , {2}% 1, {2}\ c r , {2}^+\ 1). 

By the induction assumption and the fact that we have just proved (17) for case 
( 2-C-2-1 ) with r + n = iV + lwe see that 

Z = JQ[r] ia+ja + \s a \=Ca, 

i a >l,j a >2 Va0 



tm^o^. a^^p (21) 



I 2 \- y y 2 l 7 l + ^l+£ae/'(s«) 

IC[r] KC{2,...,r} i a +j a + \s a \=c a , 



^sgn (^0^0^(11)) ■ fc| ^ wa)|(w + fc) 



fc=i 

where t; = (1 + 2/, 2&i, ci, 1 + 2a2, 2&2, • • • , 26 r , c r , 1 + 2a r+ i) (i.e. s with first component 
replaced by 1 + 21) and u = (2&i, ci, 1 + 2a 2 , ■ ■ ■ , 26 r , c r , 1 + 2a r+ i). Since one of the 
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summand in ip o pj o /cj-(tj) is always 21 by changing the order of summations and using 
the identity (14) we see that the first quintuple sum in (21) is equal to 

n 2ai+2 L^i Z-^i L^i 

JQ[r]IQ[r] i a +j a + \s a \=c a , 
i a >l,j a >2 Vo0/ 

^sgn^op.o^s)) • fc ^ pj0)Cj(5) | ( n+ fc) Afc; (^ 2ai+2 -A: 2ai+2 ). 

Observe that we have the partition [J{J C [r]} = U_r:c{2 r-i}{^> {l} 1 - 1 -^}- Moreover, 

px(u) =(26i, ci, x), \{2,...,r}\K\=r-l- \K\, 

Pxu{i}(s) =(1 + 2ai + 26i, ci,x), |{2, . . . , r} \ tf| =r - 1 - \K\, 

p K (s) =(l + 2ai,26i,ci,x), |{1, . . . , r} \ K\ =r-\K\, 

where x in the above three expressions are exactly the same. But we need to apply p 
only after p's and cr's. Now we consider three cases: 

(1). 1^1. If p K o /t/\{i}(s) = (1 + 2a!, 26x, Ci, w) for some w then there is some v 
such that 



p K o «j(u) =(ji + 2&i, si, v), 



Pe-u{i} o kj(s) =(1 + 2ai + ji + 26i, si, v), 



p K o «/(§) =(1 + 2ai,ji + 26i,si, v). 
(2). 1 G J. If ° K /\{i}(§) = (1 + 2ai, 2&i, Ci, d, v) for some v then 



p x o Kj (u) =(26i + ci + d, v), 



P^u{i} ° «/(s) =(1 + 2ai + 26i + ci + d, v), 



px o /t/(s) =(1 + 2ai, 26i + ci + d, v). 

(3). lei". Suppose p K o K/\{i}(s) = (1 + 2ai, 2&i, Ci, w) for some w = (d, v) with 
d > 0, or for w = (set d = and v = if this happens). Then 

p K o K/ (u) =(2&i + ci + d, v), 
PiOj{i} ° «/(s) =(1 + 2ai + 26i + ci + d, v), 
px o «/(§) =(1 + 2ai, 26i + ci + d, v). 
Set q = ji + 2b\ in case (1) and o = 2&i + ci + d in case (2). It is easy to prove that 

^ fcgj-ifowKS _ " g^wK-ifQ " i/ fc _ 1 (w)(-i) fc Q) 

by (11) of Lemma 3.1. In case (3) by setting q = 2b\ + C\ + d we have 



fc=l 
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by (9) of Lemma 3.1. This proves (17) for case (2-1- 2-C-2-1 ) when r + n — N + 1. 
We have completed the proof of Theorem 5.3. □ 

When r = 1 we get the following: for all n G N and a,b EN 

g ,;({2}>,3, {2}^, 1) = 2± kl JJ! t + *± ( ' 1) ^r4? >C> ' (22) 

fc=l v fe / k=l \ k ) 

in case ( 2-C-2-1 ), and in case (2-1- 2-C-2-1 ) 

^:({2rM,{2} 6 ,3,{2rM) (23) 

" (-1)^(2^+2) ^ ff*-i(2 + 26, 2 + 2^) g) 

Z^ JU3+2ai +26 AH-M Z^ 



fc=l 



l,3+2ai+26/'«+fc N \ l.l+2oi 

\ k ) k=l \ k / 



Theorem 5.5. Let r e N and cij, bj, Cj — 2 e No /or a// j > 1. Consider the following 
two possible types of compositions: 

( 2-c-2-l ).s = ({2} fel , Cl , {2}°\ 1, . . . , {2}\ c r , {2}^, 1), 
(2-1- 2-C-2-1 ). s = ({2} ai , 1, {2}\ Cl , . . . , {2}% 1, {2}\ c r , {2} a "+\ 1). 

In each case we set s as m Definition 5.1. Tnen 

C(«) = 2 EE E 2l J >l J >^'(-)C(p J o «,(§)), (24) 

JC[r-l]* IC[r] i a +ja+\s a \=c a , 
i a >l,j a >2 Vagi 

where [r — 1]* = [r — 1] m case ( 2-C-2-1 ) and [r — 1]* = [r] m case (2-1- 2-C-2-1 ). 
Proof. This follows from Theorem 5.3 and Lemma 4.1 easily. □ 
For example, by (22) and (23) we see that 



C({2} b , 3, {2} a , 1) = 2C(4 + 2a + 26) + 4((26 + 2, 2 + 2a), (25) 

and 



C*({2} 01 , 1, {2} 6 , 3, {2f 2 , 1) = 2C(2(ai + b + a 2 ) + 5) + 4((1 + 2a 1? 4 + 26 + 2a 2 ) 



+ 4((3 + 2a 1 + 26, 2 + 2a 2 ) + 8((1 + 2a 1? 2 + 26, 2 + 2a 2 ). 

6. MHS AND MZSV IDENTITIES: 2-C-2-1 -2 AND 2-1- 2-C-2-1 -2 FORMULA 

We continue to study MHS identities involving arguments of ({2} a , l)-type alter- 
nating with those of ({2} fl , c)-type (c > 2). Now we consider strings ending with 
({2} a , l)-type trailed by a non-empty substring of 2's at the very end. 
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Theorem 6.1. Let t, r G N and aj, bj, c j — 2 G No for all j > 1. Consider the following 
two possible types of compositions: 

( 2-C-2-1 -2). s = ({2} b \ ci, {2} a \ 1, . . . , {2}\ c r , {2}°", 1, {2}'), 

(2-1- 2-C-2-1 -2). s = ({2} a \ 1, {2} 6 \ Cl , . . . , {2}% 1, {2}\ c r , {2} a ^, 1, {2}'). 

In eac/i case we set s as m Definition 5.1. Taen 



#*(s) = -2 ^ 2 I J I + I J I + ^^ 



JC[r-l]* /C[r] jc«+jc« + |s Q |=c Q , 
ia>l,Ja>2 Va£/ 



E, fl'fc-i(Troi/op J OK J (s))(") 
sen (if o i/ o pj o kt{s)) ■ L — — . 



(26) 

fe=l \ k / 

where [r — 1]* = [r — 1] m case ( 2-c- 2-1 -2) and [r — 1]* = [r] m case (2-1- 2-c- 2-1- 2). 

Further, we have ip o v = ip unless J = [r] when the sign is always (— l) fe in the sum. 

Proof. The proof is very similar to the proofs of Theorem 5.3 and Theorem 9.1 which 
are both given in details. Thus we leave it to the interested reader. □ 

By taking n — > oo and using Lemma 4.1 we get immediately the following results. 

Theorem 6.2. Let t, r G N and dj, bj, c j — 2 G No for all j > 1. Consider the following 
two possible types of compositions: 

( 2-C-2-1 -2). s = ({2}\ Cl , {2} a \ 1, . . . , {2}\ c r , {2}% 1, {2}'), 

(2-1- 2-C-2-1 -2). s = ({2f\ 1, {2} b \ Cl , {2}% 1, {2}\ c r , {2} a ^, 1, {2}'). 

In each case we set s as m Definition 5.1. Taen 

C(s) = -2 ^ ^ £ 2l / l + l J l + ^^)C(^op J o K/ (s)), (27) 

JC[r— 1]* 7C[r] ia+j a +|s a |=c a , 
ia>l,ja>2 Va^/ 

waere [r - 1]* = [r - 1] m case ( 2-c- 2- 1- 2) and [r - 1]* = [r] m case (2-1- 2-c- 2- 1- 2). 
For example, taking r = 1 and Ci = 3 we get in case ( 2-c- 2- 1- 2) 

C({2} 6 , 3, {2} a , 1, {2}') = -2C(4 + 26 + 2a + 2t) - 4((4 + 26 + 2a, 2l) 



-4C(2 + 26, 2 + 2a + 2t) - 8((2 + 26, 2 + 2a, 2t), 

and in case (2-1- 2-c- 2-1 -2) 

n{2rM,{2} 6 ,3,{2rM,{2}*) 



- 2C(5 + 2ai + 26 + 2a 2 + 2t) - 4((5 + 2a x + 26 + 2a 2 , 2t) 



- 4C(3 + 2ai + 26, 2 + 2a 2 + 2i) - 8((3 + 2a x + 26, 2 + 2a 2 , 2t) 



4C(1 + 2ai, 4 + 26 + 2a 2 + 2t) - 8((1 + 2a u 4 + 26 + 2a 2 , 2t) 



- 8C(1 + 2a x , 2 + 26, 2 + 2a 2 + 2i) - 16C(1 + 2ai, 2 + 26, 2 + 2a 2 , 2t). 



16 



JIANQIANG ZHAO 



We have verified these formulas numerically for ai,a,2,a,b,t < 2 using EZ-face [3]. 

7. Conjectures of Imatomi et al. on MZSV of type 
2-3-2-1 and 2-3-2-1 -2-1 

Throughout this section the notations of §5 and §6 are still in force. The following 
Theorem 7.2 was first conjectured by Imatomi et al. [12, Conjectures 4.1 and 4.3]. 
Special cases have been proved in [12, Theorem 1.1] and by Tasaka and Yamamoto in 
[20]. Yamamoto proves a more precise version in [22]. We now give a different proof 
using the identities we have found in the last two sections. We begin with a lemma 
first. 

Lemma 7.1. Let rii, ...,n<eZ* be £ even integers and m = \rii\ + ■ ■ ■ + \n e \. Then 

E C(n 9 (i),...,n g{e) ) = 
gtGt 



ei+-+e p =t s=l VfceTTi / \k£TTp J 

where the sum in the right is taken over all the possible unordered partitions of the set 
{1, . . . , £} into p subsets 7r 1? . . . , n p with e±, . . . , e p elements respectively. 

Proof. When all the arguments ni, . . . , ne are positive the lemma becomes [9, Theorem 
2.2]. Its proof there can be used here almost word for word. Notice that [9, Theorem 
2.2] is re-proved as [14, Proposition 9.4] whose proof is different from that of [9] but 
also works here. Thus we leave the details to the interested reader. □ 

Theorem 7.2. Let r be a positive integer, and e±, . . . , e 2r+ i nonnegative integers. 

(i) Put m = ei + • • • + t2r- Then we have 

C({2} eT(1) ,3,{2} e -( 2 ),l,{2} e ^),...,3,{2} e -( 2 "),l) G Q-7r 2m+4r . 

(ii) Put m — e\ + • • • + e2 r +i- Then we have 

E C({2} 6t(1) , 3, {2} e -< 2 >, 1, . . . , 3, {2} e -( 2 ">, 1, {2} e -< 2 ''+ 1 ) +1 ) G Q ■ n 2m+ir + 2 . 

T&&2T+1 

Proof. We start with (i) first. When r = 1 this follows quickly from (25) by stuffle 
relation. For general r let aj = e 2 j and bj = e 2 j_i for all j < r and let Aj = 
2 + 2ej for all j < 2r . Then we can apply (24) of Theorem 5.5 to the string 
s = ({2}\ 3, {2} a \ 1, . . . , {2}\ 3, {2}<\ 1) and get 

C(s) = 2$> EE E 2lW>^^)C(p J o. / (s)) 

rG6 2r JC[r-l] IC[r] i a +j a + \s a |=3, 
I i a >l,j a >2 Ma£I 
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Here r acts on the subscripts of e/s, or, equivalently permutes all the A^s for j < 2r. 
Clearly a a changes the symbols u 2b a , 3, 1 + 2a a n to "2 + 2b a , 2 + 2a a n and /j, a changes 
the symbols u 2b a , 3, 1 + 2a a n to u 2b a + 4 + 2a a n . So we may write 



ree 2r I p J 



where p runs through all indices of the form (AiO ■ ■ ■ <?A 2r ) with "o" being either the 
symbol "," or the sign "©" , and £(p) denotes the length of p by Remark 5.4. Denote now 
A = (A\, . . . , A2r) and Pe(2r) the set of all partition of [2r] into £ consecutive subsets. 
If A = (Ai,...,A^) G Pe(2r) then we set Aj(A) = (Aj) igAj . so that the concatenation 
Uj=i ^j(-A-) = A. Because of the permutation we see that 

C*(s)=E r |l>' E C(©A 1 (A),...,©A,(A)) 

{ 2r 2 l \ 

= EmE^ E E*V)(4-.^(a)) , 

r£6 2r [ «=1 ' AgP £ (2r) 9 e6 £ J 

where ©t is the ©-sum of all the components of t for any composition t. Now Part(i) 
of Theorem 7.2 follows readily from the Lemma 7.1 since all A/s are even numbers. 

Part (ii) follows from Theorem 6.2 in a similar fashion so we leave the details to the 
interested reader. □ 

Remark 7.3. We notice that in [22, Theorem 1.1] Yamamoto obtains a more precise 
formula by using partial sums and generating functions: 



e ,ei,...,e 2r >0 
eo+eiH \-e2r=m 



C({2} eo , 3, {2} e \ 1, {2Y\ 3, . . . , 3, {2} e --\ 1, {2} e -) 
~ 2l+ hJ ] \k ){ u ){ j )(2i + mi + 2 J + l)V (28) 

j+l+v=m 

where (3 n = (— l) n (2 — 2 2n )B 2 n/ (2n)\. It is possible to modify our proof of Theorem 7.2 
to give this more quantified version. 

8. More Conjetures of Imatomi et al. 
The following results were first conjectured by Imatomi et al. [12, Conjecture 4.5]. 

Theorem 8.1. Let m and n be two nonnegative integers. 
(i) We have 

C({2} n , 3, {2} m , 1) + C({2}"\ 3, {2}", 1) = C({2}" +1 )C({2} m+1 ). 
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(ii) We have 

(2n + l)C({3,iy\2)= E C({3,l?')C({2} 2fe+1 ). 

(iii) If n > 1 £/ien we /lave 

E C({2} 61 , 3, {2}% 1, . . . , {2} e —, 3, {2} e -, 1) 

ei+e 2 H he 2n = l 

ei,e2,...,e 2 „>0 

= E C({3,l?,2)C({2} 2fe+2 ). 

j+k=n— 1 

Proof, (i). This follows immediately from (4) and (25). This is also proved by Ohno 
and Zudilin [18]. 

(ii). We notice that by taking a, L = bi = and q = 3 for alH < r = j in Theo- 
rem 5.3( 2-c-2-l ) we get 

c({3,iH) = E 2 ' (P23) c(p 2 ,)- 

P2j 

Here pe runs through all indices of the form 2^ £ = ( 2<> — ■ <>2) with "<>" being either the 

i"-times 

symbol "," or the sign "©" . All of the components aj of 2^ must satisfy the following 
sign rule: 

dj > if and only if A\aj. (29) 
On the other hand, by Theorem 6.1( 2-c-2-l- 2) we have 

c({3,ir,2)= e 2 £(p2 " +i) c(p 2 n+i). 

P2n + 1 

Hence by (4) we need to show that 

n 

E 2^ P2 ^C(P2n + i) = EE 2 ' (P23) C(P2,)-2C(4(n-j) + 2). (30) 

P2n + 1 j=0 P2j 

Suppose an index in p 2 j has length t + 1 (0 < t < 2n) given as 

(ai, . . . , a m ), aj G Z* V? = 1, . . . , t + 1. 

We now show that there are exactly 2*(2n + 1) copies of such term produced by stuffle 
product on the right hand side of (30). Indeed, for each i = 1, . . . ,t + 1 the entry 
has two possibilities: 

(1). a,i = 4bi > 0. Then for each k = 1, . . . , bi we may produce such a term on the 
right hand side of (30) by stuffing 

2 t ((a 1 , . . . , Oi_i, 4k - 2, a i+1 , a t+1 ) 

from p 2 j having length t+1 with the term 2^(4(6, — k) + 2) at the right end of (30). 
Notice no shuffle is possible since 4(n — j) + 2 is not a multiple of 4. Hence these 
contribute to 2 t+1 bi = 2 t ~ 1 a i copies of C(°i; • • • ? °t+i)- 
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(2). aj = 46j + 2. Then for each k = 1, . . . , 6, we may produce such a term on the 
right hand side of (30) by stuffing 

2*C(ai, . . . , ai-i, 4k, a i+1 , a t +i) 

from p 2j - having length t + 1 with the term 2£(4(5j — fc) + 2) at the right end of (30). 
Further, there is exactly one possible shuffle given by 

2*- 1 C(a 1 , . . . , Oi_i, a i+1 , . . . , a t+l ) m {2C(4^ + 2)}, 

since the index (ai, . . . , a^-i, a^+i, . . . , a t+ i) has only length t. Altogether these produce 
2* +1 6i + 2* = 2 t - 1 \a i \ copies of CK, . . . , a t+1 ). 

By combining (1) and (2) we see that the right hand side of (30) produces exactly 

t+i 

2*" 1 |a i | = 2'" 1 • |( ai , . . . , a m )| = 2*(2n + f ) 

i=i 

copies of C(°i> • • • 5 °t+i) since the weight is 4n + 2. This proves (ii). 

(iii). We use the same analysis as above and see that we need to prove the following 
identity: 

£2^")C(q 2n ) = X:E 2^ +l) C(P2,+i) • 2C(4(^j)), (31) 

Q2n j=0 P2j+1 

where q 2n runs through all indices of the form AiO • • • with one of the A,-'s (say 
Aj ) equal to 4 and all the other A/s equal to 2. For each choice of 2 t ((a\, . . . , a<+i) 
with length t + 1 from the left hand of (31), all but one of the argument components 
ai, . . . , a t+ i must satisfy the sign rule (29). The only exceptional component, say a iy 
must involve a merge with the special entry Aj = 4. Now there are two possibilities: 

(1) . ^ = Abi + 2 > 0. Then for each k — 0, . . . , bi — 1 we may produce such a term 
on the right hand side of (31) by stuffing 

2 t ((a 1 , Oj_i, 4fc + 2, Oj+i, . . . , a t+ i) 

from p 2 j+i having length t + 1 with the term 2£(4(6j — fc)) at the right end of (31). 
Notice no shuffle is possible since 4(n — j) is a multiple of 4. Hence these contribute to 
2 t+1 bi copies of C(°i> • • • , On the left hand side, such a term must be produced 

by setting all 2b { — 1 consecutive <>'s around A jo = 4 to ©: 

. . . , Ai © ^4«+i © ■ ■ ■ © Aj © • • ■ © Ag, .... 
v v ' 

2bi entries 

But Aj can be at any one of the 2bi possible positions, thus producing 2 t+1 bi copies of 
C(gi, • • • , o*+i) which match exactly the right hand side of (31). 

(2) . cij = 46j. Then for each k — 1, . . . , 6j — 1 we may produce such a term on the 
right hand side of (31) by stuffing 

2*C(ai, . . . , 4/c, aj + i, . . . , at+i) 
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from p 2 j having length t + 1 with the term 2£(4(ftj — k)) at the right end of (31). 
Further, there is exactly one possible shuffle given by 

2'~ 1 C(ai, • • • , Oi-i, a i+ i, . . . , a m ) in {2C(4^)}. 

Hence these contribute to 2 t+1 (hi — 1) + 2* = 2*(26j — 1) copies of C(°i> • • • > 
Similar to (1), on the left hand side, such a term must be produced by setting all 26^ — 2 
consecutive <>'s around Aj to ©. And Aj can be at any one of the 2bi — 1 possible 
positions, thus producing 2 t (2b i — 1) copies of C(°i, • • • , °t+i) which match exactly the 
right hand side of (31). 

This concludes the proof of theorem. □ 

Note that Theorem 8.1 (i) is the more precise version of the n — 1 case of Theo- 
rem 7.2(i). And Theorem 8.1(iii) can be written more compactly as 

n 

C({2} m{3, 1}") = C*({3, l} n - k , 2)C({2} 2fc ), 

fc=0 

which is the more precise version of the m = 1 case of the following result of Kondo et 
al. [13]: For all nonnegative integers m and n we have 

C({2} m m{3,l} n ) G Qn 2m+4n . 

The case m = case has the following precise formulation by Muneta [16]: 



f*(fo l\n\ _ / 2 r 1 A"l ( 22W ° ~ 2 ) jg 2n (2 2 " 1 - 2)B 2ni 

i=0 ^ v ; n +ni=2(n-j) 

no,ni>0 



^4n 
7T . 



Muneta also found precise form in case m = 1. Of course, these are all special cases of 
Yamamoto's general formula (28). 



9. MHS IDENTITIES: 2-1-2-C -2 FORMULA AND 2-C-2-1-2-C-2 FORMULA 

In this section we continue the theme in the preceding section by deriving more MHS 
identities involving compositions of ({2} a , l)-type alternating with those of ({2} b ,c)- 
type (c > 2). This time we consider strings ending with ({2} a , c)-type trailed by {2}* 
(this tail may be empty). We will then derive the corresponding MZSV identities by 
applying Lemma 4.1. 

Theorem 9.1. Let r G N and t, aj, bj, Cj — 2 G N for all j > 1. Consider the following 
two possible types of compositions: 

( 2-1-2-C -2). s = ({2} a \ 1, {2} 6 \ Cl , . . . , {2}% 1, {2}\ c r , {2}*), 
(2-c- 2-l-2-c -2). s = ({2} 6 \ Cl , {2} ai , 1, . . . , {2}\ c r , {2}-, 1, {2}^+\ c r+1 , {2}*). 
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In each case we set s as in Definition 5.1. Then 



JQ[r]IQ[r]* i a +ja+\ s a\=Ca, 
i a >l,j a >2 Va^/ 

V- i ,~s\k Hk-^Trovo pjo Kl (s))(l) 

> sgn l(p o v o pj o Kj{s)) ■ L - . ,,. — , (32) 

k=l ' \ k ) 

where [r\* = [r] in case ( 2-1-2-C -2), [r]* = [r + 1] in case (2-c- 2-l-2-c -2). Further, we 
have ip o v — ip unless J = [r] when the sign is always (— l) k in the sum. 

Proof. As before we proceed by induction on n. When n = 1 the theorem is clear. 
Assuming the theorem is true for all n + r < iV where N > 2. Suppose now we have 
n > 2 and n + r = N + 1. 

( 2-1-2-C -2). Let s = ({2} ai , 1, {2}\ a, . . . , {2}<\ 1, {2}\ c r , {2}'). By definition 

= E ^zi H n-im\ 1, {2}\ Cl , {2}-, . . . , {2}-, 1, {2}\ c r , {2}') 

2=0 

+^TT^n({2} 61 , Cl , {2}% 1, {2} fe2 , pa, ... , {2}«\ 1, {2}\ c r , {2}*). 
By the induction assumption we see that 

»>) = -E^EE E 2">w + e„«*. 

i=0 JC[r]/C[r] ja+j a + |s a |=c a , 

«a>lja>2 Va07 

/ r xfc //fe-^IVoi/opjOKj^))^ 1 ) 

•> Sgn 09 O Z/ O Oj O Kj(tj)) • L -i i tt 33 



k=l 



n 2ai+l 

JfC{2,..,r}/C[r] i a +j a +\s a \=c a , 
i a >l,j a >2 1a£K 



E, ,~^k HkJTrovopx o«j(u))(") 
sgn woi/o^okj u • ^- w 

k=l \ k J 

where t; = (1 + 21, 2b\, c\, 1 + 2a2, 2&2, • • • , 26 r , c r , 2t) and u = (2b\, c\, 1 + 2a2, . . . , 1 + 
2a r , 2b r , c r , 2t). Notice that one of the summands in p> o v o pj o /c/(tj) is always 2/. By 
changing the order of summations and using the identity (14) we see easily that the 
first quintuple sum in (33) is equal to 

E 2 |/|+|j|+ ^' (sa) 



n 2 ai +2 

JQ[r]IQ[r] ia+ja + \ s a\=Ca, 

i a >l,j a >2 Va0 



E, ,~,\k H k JTrouo pjo K,j(s))( k ) ,2^+2, 
sgn (poiso pjo kAs)) - , „ , ' y Xk ' (n 2ai+2 - k Ml+I ) 
V V " h\<P°V°Pj°Kl(s)\ ( n + k ) K ' 

k=l \ k J 
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since Tr ov o pj o /c/(t;) = Tr ov o pj o k/(s) for all /. Observe that we have the partition 
(J{ J C [r]} = Ui^c{2 r}{-^' {1} u ^0"- Now we consider two cases: 

(1). If either p K o k,j(u) = (d, w) for some d E N and w ^ 0, or o /t/(u) = (d), 
then there exists v (with v = if p^ o /t/(u) = (d)) such that 

vo p K o k 7 (u) = (d, v), 



^ ° P*ru{i} ° «/(s) =(1 + 2ai + d, v), 
v o p K o ki(s) =(1 + 2ai,5, v). 

(2). If either p K o k,j(u) = (d, w) for some d E N and w ^ 0, or o kj(u) = (d), 
then there exists v (with v = if p# o /t/(u) = (d)) such that 

vo p K o Kj (u) =(d,v), 
^ ° P*ru{i} ° «/ =(1 + 2ai + d, v), 
v o p K o ki(s) =(1 + 2ai, d, v). 

For each fixed if C {2, . . . , r} and / C [r] it suffices to prove that in case (1) 
" kH^jd, v)ffl _ " g^-jv^ire A ^(vX-l)^) 

2-^ (n+k\ 2—1 hd( n+k \ 2-^t t.d-l( n + k \ 

k=l \ k ) k=l h V k ) k=l h V k ) 

and in case (2) 



- kH k .M y)(3 _ n f gMWffl A ^-i(y)G 



(n+k\ Ud( n + k \ ^ Ud-l( n + k \ 

k=l \ k ) k=l ^ \ k ) k=l ^ \ k ) 

Both of these follow from (12). This proves (32) for case ( 2-1-2-C -2) when r + n = N+l. 
(2-0- 2-1-2-0 -2) . Let 

s = ({2} 6 \ Cl , {2} a \ I,..., {2}\ c r , {2}% 1, {2}^\ c r+1 , {2}*). 
By definition 

/ v 

1=0 

+ ^7^({ 2 r i , 1, ■ ■ ■ , {2}^, <V, {2}% 1, {2} 6 ^, c r+1 , {2}'). 

By the induction assumption and the fact that we have already proved the theorem for 
case ( 2-1-2-C- 2) with r + n = N + 1 we see that 

«:w = -ErfC=« EE E ^^.^ 

1=0 IC[r+l]JC[r] i a +j a + \s a \=c a> 

i a >l,j a >2 Vq0/ 

E _ fc ifjt-ifTroi/opjOKj^))^" 1 ) 
sgn (<p o i/ o pj o Ki(ti)) ^ ,- - ; \ fc y (34) 

fc=l V k ) 



MULTIPLE HARMONIC SUMS AND MULTIPLE ZETA STAR VALUES 23 

2 V V V 2l J H^I + £«^ s «) 

n 2f>i+ci L^i 
K{2,..,r+l}JC[r] i a +j a +\ 

E, ,_^k Hk^Tr ov o pj o k k (u)) (?) 
Sjm (ip o v o pj o k k (u)) ■ - — — . ,. — , 

k=l \ k J 

where tj = (21, c\, 1 + 2a±, 26 2 , C2, . . . , 1 + 2a r , 2b r+ i, c r+ i, 2t) (i.e., tj is just s with the 
first component replaced by 21) and u = (1 + 2a\, 2&2, C2, . . . , 1 + 2a r , 2b r+ ±, c r+ i, 2t). 
Since one of the summand in <p o z/ o pj o Ki(ti) is always 2/ by changing the order of 
summations and using the identity (14) we see that the first quintuple sum in (34) is 
equal to 



n 2b 



JQ[r]IQ[r] ia+ja + \s a \=C a , 

ia>l,j a >2 Va07 



sgn (^o,o Pj o KJ ( 8 )) ^ wopjOKj(§)|( n +fc / Vfc; (^ 1+2 - ^ 1+2 )- 

fc=l V k ) 

Observe that we have the partition (J{7 C [r + 1]} = Ue-c{2 r+i}{^> {1} u ^0"- 
Moreover, 

«^(u) =(l + 2a 1)V ), |{2,...,r}\X| =r - 1 - |AT|, 

«joj{i}(s) =(26i + ci + l + 2ai,v), |{2, . . . , r} \ AT| =r - 1 - |AT|, 



=0'i + 26i,si,ii + l + 2ai,v), |{1, . . . , r} \ K\ =r - \K\, 

where v in the above three expressions are exactly the same. Now we consider two 
cases: 

(1). If pj o k, k (u) = (d,w) for some d G N and w ^ 0, or pj o k k (u) = (d), then 
there exists v (v = if pj o k, k (u) = (d)) such that 

v o pj o k k (u) = (d,v), 



v° p,jo k Ku{ i } (s) =(2bi + ci + d,v), 



v o pj o k k (s) =(ji + 26i, si, ii + d, v). 

(2). If either pj o k^(u) = (d, w) for some d G N and w 7^ 0, or pj o «k-(u) = (0?), 
then there exists v (v = if pj o k k (u) = (d)) such that 

vo pjok k (u) =(d,v), 
vo pjo k, Ku{1} (s) =(26i + ci + d, v), 



1/ o pj o =(ji + 26i, si, ix + d, v). 
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In case (1) it is easy to see that 

2K.0 V fc/r fc - 1 (s 1 ,» 1 + d,v)(-i)*ffl 

ii+ji+|si|=ci, k=l \ k ) 



ii>lji>2 



i " gfc-i(v)(-iTO y g fc -i(v)(-i)*ffl 



fc=l 



by setting s = (si, + d), c = C\ — 2, a = d and j = ji — 2 in (8) of Lemma 3.1. In case 
(2) it is easy to see that 



2K.0 J- j- — 1 ^*^^^® 



n+ji+|si|=ci, fc=i * V fc ^ 

il>l,jl>2 



_ _J_ f ^-i(v)(3 _ f jH*-i(v) ffl 

n ci-2 fcdfH-*^ Z^ fc ci 



by setting s = (si, i\ + d), c — Ci — 2, a = d and j = j 1 — 2 in (10) of Lemma 3.1. This 
proves (32) for case (2-c- 2-l-2-c- 2) when r + n = iV + 1.. 

We have completed the proof of Theorem 9.1. □ 

Setting r = in Theorem 9.1 we recover [7, Theorem 2.1]. When r = 1 and t = we 
get the following: for all n G N and a,b G N 



^/roia 1 ro-|6oN_ of (~ 1 ) fc C) ^ fft-i(26 + 3)(g 

^na^> A >t^t.^- fc 2(o+6)+4/n+^ 2^ fc l+2a (n+fc\ 

fe=l \ k J k=l \ k J 



4 f g^iOKziTO £ A ^-i(2 + 2 M )(- 

Z^ J.2a+26+3 /"+^ Z^ M+2a 



in case ( 2-1-2-0 -2), and in case (2-c- 2-l-2-c- 2): 
#*fi2l 61 3 I2l a 1 I21 62 3) - -2 V ^Zjj!i2 - 4 V Hk ~^~ 3 ~ 2&2 ^ (2 

^nli^i ^2^ fc 2(6 1 +a+6 a )+7/'n+^ 2^ fc 4+26 1+ 2a (n+k\ 

fc=l \ k J k=l \ k ) 

" # fc „ 1 (5 + 2a + 2fe 2 )(-l) fc (3 _ " ff fc _i(-2 - 2a, -3 - 2&a)(-l)*© 
/ j 1.2+261 AH-k'N / / 



fc=l 



fc 2+26 ir + fe) ^ fc 2+26 ir + fe) 

" ^(lX-l)^) " iJ fc _ 1 ((4 + 2a + 26 2 ),l)(-l) fc Q) 

Z^ ^,6+26i +2a+26 2 ^ fc 2 + 2b l( n + fe ) 

^ gfc-iM - 2b 2 , 1) ffl " g^-2 - 2a, -2 - 2b 2 , l)(-l) k (p 

2-^1 ^,4+26i +2a( n + k> j 2-^1 fc2+2bx(n+k^ 

By taking n — > 00 in Theorem 9.1 and using Lemma 4.1 we obtain 



MULTIPLE HARMONIC SUMS AND MULTIPLE ZETA STAR VALUES 25 

Theorem 9.2. Let r G N and a,j, bj, Cj — 2 G No /or a// j > 1. Consider the following 
two possible types of compositions: 

( 2-1-2-C -2). s = ({2} b \ Cl , {2} ai , 1, . . . , {2}\ c r , {2}% 1, {2}'), 
(2-c- 2-l-2-c -2). s = ({2} a \ 1, {2} b \ Cl , . . . , {2}°", 1, {2}\ c r , {2}^+\ 1, {2}'). 

In each case we set s as m Definition 5.1. T/ien we /jai>e 

C(s) = -2^ £ Yl 2l / l + l J >^^) C ( z/opjOK/(g) ) ) (35) 

J"C[r]/C[r]* ia+ja + |s a |=C a , 

i a >l,j a >2 Va^I 

where [r]* = [r] in case ( 2-1-2-C- 2) and [r]* = [r + 1] m case (2-c- 2-l-2-c- 2), and z/ 
negates the last component. 

For example, taking r = 1 and t = in case ( 2-1-2-C -2) we get 

C*({2}°, 1, {2} 6 , 3) = - 2C(2a + 26 + 4) - 4((1 + 2a, 2&T3) 
-4C(2a + 26 + 3, 1) - 8C(1 + 2a,2T26, 1). 
and in case (2-c- 2-l-2-c -2) we get 

C*({2} 61 , 3, {2} a , 1, {2} b \ 3) = -2C(2(6 1 + a + 6 2 ) + 7) - 4((4 + 2b, + 2a, 3 + 2^) 
-8C(2 + 26i, 2T2a", 3 + 26 2 ) - 8C(2 + 26i, 4 + 2a + 26 2 , 1) - 8((4 + 26i + 2a, 2 + 26 2 , 1) 
-4C(2 + 2&i, 5 + 2a + 26 2 ) - 4((6 + 2b x + 2a + 26 2 , 1) - 16C(2 + 2b u 2 + 2a, 2 + 26 2 , 1). | 

We have numerically verified these formulas with a,b 1: b 2 < 2 using EZ-face [3]. 

10. MHS: 1-C-l FORMULA 

In this section we turn to MHS of the type 1-c-l where the trailing 1 may be vacuous 
and the c's may be any positive integers (which is different from the requirement c > 2 
in the previous sections). The corresponding MZSVs diverge when the leading 1 is 
non-empty, however, in a sequel to this paper we will study the congruence properties 
of MHS where the results of this section will be utilized. 

The following theorem generalizes [7, Theorem 2.2]. 

Theorem 10.1. Let r G N and s = ({l}" 1 , Ci, . . . , {l} ar , c r , {1}*) where t, aj G N and 
Cj G N for all j > 1. Set s — (a±, c±, . . . , a r , c r ,t) and keep all the notation the same as 
in Definition 5.1. Then 

H n (s) = ^ ^sgn(y?oz,o K/ (s)) \^ 0I/0Kim • (36) 

7C[r] i a +ja+\s a \=c a , k=l 
W«>1 Va0I 

Further, we have ip o v — if unless J = [r] when the sign is always (— l) fc in the sum. 
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Proof. When n — 1 it is clear that both sides in (26) are equal to 1. We proceed by 
induction on n + r. By definition 



0,1 , 



oi 

//'"-- 



«=0 
1 



+^K({ir,c 2 ,...,{ir, Cr , {in 



By induction 



Z=0 JC[r] IC[r] k=l 

E 2^ s S n (^ 0i/0 ^( u )) fc |^o Kj( a)| > 

JC{2,...,r} fc=l 

where tj = (/, ci, a 2 , . . . , a r , c r , t) and u = (02, C2, . . . , a r , c r , t). Clearly, Tr ov o /cj(tj) = 
Tr of o ki(s) for all /. Arguing as before we get 

tr*/ A 1 Y^V^ / , 0l+ i lai+ ix 

^( s ) = " ^ITT E E s S n fa " «'( 8 )) fc ^(s) ( n - fc ) 

7C[r] fc=l 

1 / i^ fc _i(Troz/ o Kj(u)) (?) 

E 2^ s g n fa oz/ °^( u )) fc^Moj • 

JC{2,...,r} fc=l 

Observe that we have the partition \J{I C [r]} = |Jjc{2 r -i}i^{^} u Now we 
consider two cases: 

(1). If kj(u) = (d) for some d G N, then 

1/0 «j(u) =(d), 



^ kju{i}(s) =(ai + ci + d), 



v o kj(s) =(ai + ji, si, ii + d). 

(2). If Kj(u) = (d, w) for some d 6 N and some composition w 7^ 0, then for 
v = u(w) we have 

uokj(u) =(d,v), 
f «ju{i}(s) =(ai + ci + d, v), 



1/ o kj(s) =(ai + ji, Si, ii + d, v). 
For each such fixed J C {2, . . . , r} it suffices to prove that in case (1) 

v A ^-i(si,» 1 + d)(3 _ 1 f Hfg) y^ (-i) fc (3 m 

(_ n Cl_1 ^ k d 2.^1 j^ci+d-i ' v ' 

ii+j'i+|si|=ci, fc=l " fc=l ' fc=l 

U,J1>1 
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and in case (2) 



v " i7 fc - 1 (s 1 ,t 1 + d,v)ffl = " H^jv) fn\ (J. 1_\ 

u+ji + |si|=ci, k=l V 1 k=l \ / \ / 

h,ji>l 

Equation (37) follows from (8) of Lemma 3.1 by taking m — 1, as in Remark 3.2, 
c = c\ — 1, j = ji — 1, a = d and s = (si,ii + d). Equation (38) follows from (10) with 
the same choice of parameter except s = (si,ii + d). This completes the proof of our 
theorem. □ 

For example, when r = 1 we recover [7, Theorem 2.2] and when r = 2 we get for all 

ai, a 2 , t G N and Ci, c 2 G N 

n (-l) k ( n ) 
K(m"\c u {!}-, e 2 , {!}<) = - ^ ^J a ^ j+ , 

fc=l 

y^ /ffc-i(s 2 ,t 2 + t)0 A fffc-l(Sl,tl+a 2 + C2+t)fi) 

C_^')fe^ai+ci+a2+j2 Z^ L-^ f — \\kfcai+ji 

i2+j2 + |s 2 |=c 2 , fc=l V 7 ii+Ji+|si|=ci, fe=l V 7 

*2J2>1 «1 jl>l 

E>A if fc _i(si, ii + a 2 + j 2 , s 2 , i 2 + £) (™) 
Z^ ^_x) fe /c a i+Ji 

ia,ja>l, a=l,2 



11. Concluding Remarks 

There are many recent studies on MZVs, MZSVs and even their g-analogs. Most of 
the MZSV relations in [8] and [11] involving special types of arguments like ours in this 
paper can be proved in a more straight-forward manner using our results. However, 
it seems that the techniques contained here are hard to generalize to deal with MZVs 
even though these two types of values are extremely closely related from the point of 
view of their algebraic structures (see [10, 11, 17, 19]). Such a generalization should 
help us resolve more conjectures such as those listed in [2, §7.2]. 

There are three more directions of research that should be of great interest. One is a 
theory generalizing the MHS identities obtained in this paper to truly alternating ones. 
We are aware of only one such instance. Setting x = and x — 1 in [21, Lemma 5.4] 
we get 

fc=i v ' 

Another direction is to establish a corresponding theory for multiple g-zeta values [4, 27]. 
Initial computations show it is quite a promising project especially because not much 
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work has been done 1 (maybe due to lack of interest. It took four years for [27] to appear 
although only ten months for [4]). 

As for the third direction we notice that the many MHS identities proved in this paper 
can be used not only to derive MZSV identities but also to prove many congruences 
of MHS. This idea has already been carried out in [7] to prove one of our conjectures 
from [28]. In general, these congruences should shed more light on the unsolved [30, 
Conjecture 2.6] and the conjectures at the end of [28]. This will be done in a sequel to 
this paper. 
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